Your browser doesn't support javascript.
loading
Show: 20 | 50 | 100
Results 1 - 18 de 18
Filter
Add more filters










Publication year range
1.
Sci Data ; 11(1): 84, 2024 Jan 18.
Article in English | MEDLINE | ID: mdl-38238306

ABSTRACT

Based on more than 11 billion geolocated cell phone records from 33 million different devices, daily mobility networks were constructed over a 15-month period for Greater Mexico City, one of the largest and most diverse metropolitan areas globally. The time frame considered spans the entire year of 2020 and the first three months of 2021, enabling the analysis of population movement dynamics before, during, and after the COVID-19 health contingency. The nodes within the 456 networks represent the basic statistical geographic areas (AGEBs) established by the National Institute of Statistics, Geography, and Informatics (INEGI) in Mexico. This framework facilitates the integration of mobility data with numerous indicators provided by INEGI. Edges connecting these nodes represent movement between AGEBs, with edge weights indicating the volume of trips from one AGEB to another. This extensive dataset allows researchers to uncover travel patterns, cross-reference data with socio-economic indicators, and conduct segregation studies, among other potential analyses.

2.
Plant Dis ; : PDIS08231493RE, 2024 May 10.
Article in English | MEDLINE | ID: mdl-38105456

ABSTRACT

The Goss's wilt and leaf blight is a disease of maize (Zea mays) caused by Clavibacter nebraskensis, which was widespread in the last several years throughout the Midwest in the United States, south in Texas, and north to Canada. The bacterium is included within the high-risk list of quarantine pathogens by many plant protection organizations and countries including Mexico. Severe blight symptoms on maize plants were found in different provinces from Coahuila and Tlaxcala, Mexico, in 2012 and 2021, respectively. Twenty bacterial isolates with morphology similar to C. nebraskensis were obtained from the diseased maize leaves. The isolates were confirmed by phenotypic tests and 16S rRNA and gyrB sequencing. Two strains were tested for pathogenicity tests on seven hybrid sweet corn cultivars available in Mexico, and the most sensitive cultivar was tested for all the strains to fulfill Koch's postulates. The phylogenetic reconstruction based on two single loci reveals a remarkable clustering of Mexican strains to American strains reported approximately 50 years ago. The presence of this pathogen represents a risk and a significant challenge for plant protection strategies in Mexico and maize diversity.

3.
Elife ; 122023 07 27.
Article in English | MEDLINE | ID: mdl-37498057

ABSTRACT

Over 200 different SARS-CoV-2 lineages have been observed in Mexico by November 2021. To investigate lineage replacement dynamics, we applied a phylodynamic approach and explored the evolutionary trajectories of five dominant lineages that circulated during the first year of local transmission. For most lineages, peaks in sampling frequencies coincided with different epidemiological waves of infection in Mexico. Lineages B.1.1.222 and B.1.1.519 exhibited similar dynamics, constituting clades that likely originated in Mexico and persisted for >12 months. Lineages B.1.1.7, P.1 and B.1.617.2 also displayed similar dynamics, characterized by multiple introduction events leading to a few successful extended local transmission chains that persisted for several months. For the largest B.1.617.2 clades, we further explored viral lineage movements across Mexico. Many clades were located within the south region of the country, suggesting that this area played a key role in the spread of SARS-CoV-2 in Mexico.


Subject(s)
COVID-19 , Humans , Mexico/epidemiology , COVID-19/epidemiology , SARS-CoV-2/genetics , Biological Evolution , Phylogeny
4.
Sci Rep ; 13(1): 8566, 2023 05 26.
Article in English | MEDLINE | ID: mdl-37237051

ABSTRACT

Human mobility networks are widely used for diverse studies in geography, sociology, and economics. In these networks, nodes usually represent places or regions and links refer to movement between them. They become essential when studying the spread of a virus, the planning of transit, or society's local and global structures. Therefore, the construction and analysis of human mobility networks are crucial for a vast number of real-life applications. This work presents a collection of networks that describe the human travel patterns between municipalities in Mexico in the 2020-2021 period. Using anonymized mobile location data, we constructed directed, weighted networks representing the volume of travels between municipalities. We analysed changes in global, local, and mesoscale network features. We observe that changes in these features are associated with factors such as COVID-19 restrictions and population size. In general, the implementation of restrictions at the start of the COVID-19 pandemic in early 2020, induced more intense changes in network features than later events, which had a less notable impact in network features. These networks will result very useful for researchers and decision-makers in the areas of transportation, infrastructure planning, epidemic control and network science at large.


Subject(s)
COVID-19 , Humans , COVID-19/epidemiology , Pandemics , Mexico/epidemiology , Travel , Transportation
5.
Cells ; 11(21)2022 11 03.
Article in English | MEDLINE | ID: mdl-36359881

ABSTRACT

Viroids are single-stranded, circular RNA molecules (234-406 nt) that infect a wide range of crop species and cause economic losses in agriculture worldwide. They are characterized by the existence of a population of sequence variants, attributed to the low fidelity of RNA polymerases involved in their transcription, resulting in high mutation rates. Therefore, these biological entities exist as quasispecies. This feature allows them to replicate within a wide range of host plants, both monocots and dicots. Viroid hosts include economically important crops such as tomato, citrus, and fruit trees such as peach and avocado. Given the high risk of introducing viroids to viroid disease-free countries, these pathogens have been quarantined globally. As discussed herein, Mexico represents a geographical landscape of viroids linked to their origin and comprises considerable biodiversity. The biological features of viroid species endemic to Mexico are highlighted in this communication. In addition, we report the phylogenetic relationships among viroid and viroid strains, their economic impact, geographical distribution, and epidemiological features, including a broad host range and possible long-distance, seed, or insect-mediated transmission. In summary, this review could be helpful for a better understanding of the biology of viroid diseases and future programs on control of movement and spread to avoid economic losses in agricultural industries.


Subject(s)
Citrus , Solanum lycopersicum , Viroids , Viroids/genetics , Phylogeny , Mexico/epidemiology
6.
Int J Mol Sci ; 23(11)2022 May 26.
Article in English | MEDLINE | ID: mdl-35682662

ABSTRACT

Viroids are the smallest pathogens of angiosperms, consisting of non-coding RNAs that cause severe diseases in agronomic crops. Symptoms associated with viroid infection are linked to developmental alterations due to genetic regulation. To understand the global mechanisms of host viroid response, we implemented network approaches to identify master transcription regulators and their differentially expressed targets in tomato infected with mild and severe variants of PSTVd. Our approach integrates root and leaf transcriptomic data, gene regulatory network analysis, and identification of affected biological processes. Our results reveal that specific bHLH, MYB, and ERF transcription factors regulate genes involved in molecular mechanisms underlying critical signaling pathways. Functional enrichment of regulons shows that bHLH-MTRs are linked to metabolism and plant defense, while MYB-MTRs are involved in signaling and hormone-related processes. Strikingly, a member of the bHLH-TF family has a specific potential role as a microprotein involved in the post-translational regulation of hormone signaling events. We found that ERF-MTRs are characteristic of severe symptoms, while ZNF-TF, tf3a-TF, BZIP-TFs, and NAC-TF act as unique MTRs. Altogether, our results lay a foundation for further research on the PSTVd and host genome interaction, providing evidence for identifying potential key genes that influence symptom development in tomato plants.


Subject(s)
Solanum lycopersicum , Viroids , Hormones , Solanum lycopersicum/metabolism , Plant Diseases/genetics , RNA, Viral/genetics , Transcription Factors/genetics , Viroids/genetics
7.
Front Genet ; 12: 654256, 2021.
Article in English | MEDLINE | ID: mdl-34306008

ABSTRACT

The structure of eukaryotic genes is generally a combination of exons interrupted by intragenic non-coding DNA regions (introns) removed by RNA splicing to generate the mature mRNA. A fraction of genes, however, comprise a single coding exon with introns in their untranslated regions or are intronless genes (IGs), lacking introns entirely. The latter code for essential proteins involved in development, growth, and cell proliferation and their expression has been proposed to be highly specialized for neuro-specific functions and linked to cancer, neuropathies, and developmental disorders. The abundant presence of introns in eukaryotic genomes is pivotal for the precise control of gene expression. Notwithstanding, IGs exempting splicing events entail a higher transcriptional fidelity, making them even more valuable for regulatory roles. This work aimed to infer the functional role and evolutionary history of IGs centered on the mouse genome. IGs consist of a subgroup of genes with one exon including coding genes, non-coding genes, and pseudogenes, which conform approximately 6% of a total of 21,527 genes. To understand their prevalence, biological relevance, and evolution, we identified and studied 1,116 IG functional proteins validating their differential expression in transcriptomic data of embryonic mouse telencephalon. Our results showed that overall expression levels of IGs are lower than those of MEGs. However, strongly up-regulated IGs include transcription factors (TFs) such as the class 3 of POU (HMG Box), Neurog1, Olig1, and BHLHe22, BHLHe23, among other essential genes including the ß-cluster of protocadherins. Most striking was the finding that IG-encoded BHLH TFs fit the criteria to be classified as microproteins. Finally, predicted protein orthologs in other six genomes confirmed high conservation of IGs associated with regulating neural processes and with chromatin organization and epigenetic regulation in Vertebrata. Moreover, this study highlights that IGs are essential modulators of regulatory processes, such as the Wnt signaling pathway and biological processes as pivotal as sensory organ developing at a transcriptional and post-translational level. Overall, our results suggest that IG proteins have specialized, prevalent, and unique biological roles and that functional divergence between IGs and MEGs is likely to be the result of specific evolutionary constraints.

8.
Interface Focus ; 11(4): 20200072, 2021 Jun.
Article in English | MEDLINE | ID: mdl-34123356

ABSTRACT

Glioblastoma (GBM) is the most aggressive and common brain cancer in adults with the lowest life expectancy. The current neuro-oncology practice has incorporated genes involved in key molecular events that drive GBM tumorigenesis as biomarkers to guide diagnosis and design treatment. This study summarizes findings describing the significant heterogeneity of GBM at the transcriptional and genomic levels, emphasizing 18 driver genes with clinical relevance. A pattern was identified fitting the stem cell model for GBM ontogenesis, with an upregulation profile for MGMT and downregulation for ATRX, H3F3A, TP53 and EGFR in the mesenchymal subtype. We also detected overexpression of EGFR, NES, VIM and TP53 in the classical subtype and of MKi67 and OLIG2 genes in the proneural subtype. Furthermore, we found a combination of the four biomarkers EGFR, NES, OLIG2 and VIM with a remarkable differential expression pattern which confers them a strong potential to determine the GBM molecular subtype. A unique distribution of somatic mutations was found for the young and adult population, particularly for genes related to DNA repair and chromatin remodelling, highlighting ATRX, MGMT and IDH1. Our results also revealed that highly lesioned genes undergo differential regulation with particular biological pathways for young patients. This multi-omic analysis will help delineate future strategies related to the use of these molecular markers for clinical decision-making in the medical routine.

9.
J Math Biol ; 82(6): 47, 2021 04 05.
Article in English | MEDLINE | ID: mdl-33818665

ABSTRACT

Two errors in the article Best Match Graphs (Geiß et al. in JMB 78: 2015-2057, 2019) are corrected. One concerns the tacit assumption that digraphs are sink-free, which has to be added as an additional precondition in Lemma 9, Lemma 11, Theorem 4. Correspondingly, Algorithm 2 requires that its input is sink-free. The second correction concerns an additional necessary condition in Theorem 9 required to characterize best match graphs. The amended results simplify the construction of least resolved trees for n-cBMGs, i.e., Algorithm 1. All other results remain unchanged and are correct as stated.

10.
Front Plant Sci ; 11: 1028, 2020.
Article in English | MEDLINE | ID: mdl-32765547

ABSTRACT

Due to the environmental conditions presented in arid zones, it is expected to have a high influence of deterministic processes over the community assemblages. Symbiotic interactions with microorganisms could increase colonization and survival of plants in difficult conditions, independent of the plants physiological and morphological characteristics. In this context, the microbial communities associated to plants that inhabit these types of areas can be a good model to understand the community assembly processes. We investigated the influence of stochastic and deterministic processes in the assemblage of rhizosphere microbial communities of Agave lechuguilla and bulk soil on the Cuatro Cienegas Basin, a site known for its oligotrophic conditions. We hypothesize that rhizospheric microbial communities of A. lechuguilla differ from those of bulk soil as they differ in physicochemical properties of soil and biotic interactions, including not only the plant, but also their microbial co-occurrence networks, it is expected that microbial species usually critical for plant growth and health are more common in the rhizosphere, whereas in the bulk soil microbial species related to the resistance to abiotic stress are more abundant. In order to confirm this hypothesis, 16S rRNA gene was sequenced by Illumina from rhizospheric and bulk soil samples in two seasons, also the physicochemical properties of the soil were determined. Our results showed differences in bacterial diversity, community composition, potential functions, and interaction networks between the rhizosphere samples and the ones from bulk soil. Although community structure arises from a complex interplay between deterministic and stochastic forces, our results suggest that A. lechuguilla recruits specific rhizospheric microbes with functional traits that benefits the plant through growth promotion and nutrition. This selection follows principally a deterministic process that shapes the rhizospheric microbial communities, directed by the plant modifications around the roots but also subjected to the influence of other environmental variables, such as seasonality and soil properties. Interestingly, keystone taxa in the interactions networks, not necessarily belong to the most abundant taxonomic groups, but they have an important role by their functional traits and keeping the connections on the community network.

11.
Algorithms Mol Biol ; 15: 5, 2020.
Article in English | MEDLINE | ID: mdl-32308731

ABSTRACT

BACKGROUND: Many of the commonly used methods for orthology detection start from mutually most similar pairs of genes (reciprocal best hits) as an approximation for evolutionary most closely related pairs of genes (reciprocal best matches). This approximation of best matches by best hits becomes exact for ultrametric dissimilarities, i.e., under the Molecular Clock Hypothesis. It fails, however, whenever there are large lineage specific rate variations among paralogous genes. In practice, this introduces a high level of noise into the input data for best-hit-based orthology detection methods. RESULTS: If additive distances between genes are known, then evolutionary most closely related pairs can be identified by considering certain quartets of genes provided that in each quartet the outgroup relative to the remaining three genes is known. A priori knowledge of underlying species phylogeny greatly facilitates the identification of the required outgroup. Although the workflow remains a heuristic since the correct outgroup cannot be determined reliably in all cases, simulations with lineage specific biases and rate asymmetries show that nearly perfect results can be achieved. In a realistic setting, where distances data have to be estimated from sequence data and hence are noisy, it is still possible to obtain highly accurate sets of best matches. CONCLUSION: Improvements of tree-free orthology assessment methods can be expected from a combination of the accurate inference of best matches reported here and recent mathematical advances in the understanding of (reciprocal) best match graphs and orthology relations. AVAILABILITY: Accompanying software is available at https://github.com/david-schaller/AsymmeTree.

12.
Prog Neurobiol ; 186: 101735, 2020 03.
Article in English | MEDLINE | ID: mdl-31846713

ABSTRACT

The mammalian and the avian telencephalon are nearly indistinguishable at early embryonic vesicle stages but differ substantially in form and function at their adult stage. We sequenced and analyzed RNA populations present in mouse and chick during the early stages of embryonic telencephalon to understand conserved and lineage-specific developmental differences. We found approximately 3000 genes that orchestrate telencephalon development. Many chromatin-associated epigenetic and transcription regulators show high expression in both species and some show species-specific expression dynamics. Interestingly, previous studies associated them to autism, intellectual disabilities, and mental retardation supporting a causal link between their impaired functions during telencephalon development and brain dysfunction. Strikingly, the conserved up-regulated genes were differentially enriched in ontologies related to development or functions of the adult brain. Moreover, a differential enrichment of distinct repertoires of transcription factor binding motifs in their upstream promoter regions suggest a species-specific regulation of the various gene groups identified. Overall, our results reveal that the ontogenetic divergences between the mouse and chick telencephalon result from subtle differences in the regulation of common patterning signaling cascades and regulatory networks unique to each species at their very early stages of development.


Subject(s)
Embryonic Development/genetics , Gene Expression Regulation, Developmental/genetics , Telencephalon , Animals , Chick Embryo , Embryo, Mammalian , Female , Gene Expression Profiling , Mice , Neurodevelopmental Disorders/genetics , Pregnancy , Sequence Analysis, RNA , Telencephalon/embryology , Telencephalon/growth & development , Telencephalon/metabolism , Up-Regulation
13.
J Math Biol ; 78(7): 2015-2057, 2019 06.
Article in English | MEDLINE | ID: mdl-30968198

ABSTRACT

Best match graphs arise naturally as the first processing intermediate in algorithms for orthology detection. Let T be a phylogenetic (gene) tree T and [Formula: see text] an assignment of leaves of T to species. The best match graph [Formula: see text] is a digraph that contains an arc from x to y if the genes x and y reside in different species and y is one of possibly many (evolutionary) closest relatives of x compared to all other genes contained in the species [Formula: see text]. Here, we characterize best match graphs and show that it can be decided in cubic time and quadratic space whether [Formula: see text] derived from a tree in this manner. If the answer is affirmative, there is a unique least resolved tree that explains [Formula: see text], which can also be constructed in cubic time.


Subject(s)
Algorithms , Biological Evolution , Computer Graphics , Genes/genetics , Models, Genetic , Humans , Phylogeny
14.
Front Microbiol ; 9: 2606, 2018.
Article in English | MEDLINE | ID: mdl-30555424

ABSTRACT

To date, it remains unclear how anthropogenic perturbations influence the dynamics of microbial communities, what general patterns arise in response to disturbance, and whether it is possible to predict them. Here, we suggest the use of microbial mats as a model of study to reveal patterns that can illuminate the ecological processes underlying microbial dynamics in response to stress. We traced the responses to anthropogenic perturbation caused by water depletion in microbial mats from Cuatro Cienegas Basin (CCB), Mexico, by using a time-series spatially resolved analysis in a novel combination of three computational approaches. First, we implemented MEBS (Multi-genomic Entropy-Based Score) to evaluate the dynamics of major biogeochemical cycles across spatio-temporal scales with a single informative value. Second, we used robust Time Series-Ecological Networks (TS-ENs) to evaluate the total percentage of interactions at different taxonomic levels. Lastly, we utilized network motifs to characterize specific interaction patterns. Our results indicate that microbial mats from CCB contain an enormous taxonomic diversity with at least 100 phyla, mainly represented by members of the rare biosphere (RB). Statistical ecological analyses point out a clear involvement of anaerobic guilds related to sulfur and methane cycles during wet versus dry conditions, where we find an increase in fungi, photosynthetic, and halotolerant taxa. TS-ENs indicate that in wet conditions, there was an equilibrium between cooperation and competition (positive and negative relationships, respectively), while under dry conditions there is an over-representation of negative relationships. Furthermore, most of the keystone taxa of the TS-ENs at family level are members of the RB and the microbial mat core highlighting their crucial role within the community. Our results indicate that microbial mats are more robust to perturbation due to redundant functions that are likely shared among community members in the highly connected TS-ENs with density values close to one (≈0.9). Finally, we provide evidence that suggests that a large taxonomic diversity where all community members interact with each other (low modularity), the presence of permanent of low-abundant taxa, and an increase in competition can be potential buffers against environmental disturbance in microbial mats.

15.
J Math Biol ; 76(7): 1623-1653, 2018 06.
Article in English | MEDLINE | ID: mdl-29218395

ABSTRACT

Rare events have played an increasing role in molecular phylogenetics as potentially homoplasy-poor characters. In this contribution we analyze the phylogenetic information content from a combinatorial point of view by considering the binary relation on the set of taxa defined by the existence of a single event separating two taxa. We show that the graph-representation of this relation must be a tree. Moreover, we characterize completely the relationship between the tree of such relations and the underlying phylogenetic tree. With directed operations such as tandem-duplication-random-loss events in mind we demonstrate how non-symmetric information constrains the position of the root in the partially reconstructed phylogeny.


Subject(s)
Models, Genetic , Phylogeny , Algorithms , Animals , Computational Biology , Genome, Mitochondrial , Humans , Mathematical Concepts , Mutation
16.
BMC Genomics ; 17(1): 617, 2016 08 11.
Article in English | MEDLINE | ID: mdl-27515907

ABSTRACT

BACKGROUND: Transfer RNAs (tRNAs) are ubiquitous in all living organism. They implement the genetic code so that most genomes contain distinct tRNAs for almost all 61 codons. They behave similar to mobile elements and proliferate in genomes spawning both local and non-local copies. Most tRNA families are therefore typically present as multicopy genes. The members of the individual tRNA families evolve under concerted or rapid birth-death evolution, so that paralogous copies maintain almost identical sequences over long evolutionary time-scales. To a good approximation these are functionally equivalent. Individual tRNA copies thus are evolutionary unstable and easily turn into pseudogenes and disappear. This leads to a rapid turnover of tRNAs and often large differences in the tRNA complements of closely related species. Since tRNA paralogs are not distinguished by sequence, common methods cannot not be used to establish orthology between tRNA genes. RESULTS: In this contribution we introduce a general framework to distinguish orthologs and paralogs in gene families that are subject to concerted evolution. It is based on the use of uniquely aligned adjacent sequence elements as anchors to establish syntenic conservation of sequence intervals. In practice, anchors and intervals can be extracted from genome-wide multiple sequence alignments. Syntenic clusters of concertedly evolving genes of different families can then be subdivided by list alignments, leading to usually small clusters of candidate co-orthologs. On the basis of recent advances in phylogenetic combinatorics, these candidate clusters can be further processed by cograph editing to recover their duplication histories. We developed a workflow that can be conceptualized as stepwise refinement of a graph of homologous genes. We apply this analysis strategy with different types of synteny anchors to investigate the evolution of tRNAs in primates and fruit flies. We identified a large number of tRNA remolding events concentrated at the tips of the phylogeny. With one notable exception all phylogenetically old tRNA remoldings do not change the isoacceptor class. CONCLUSIONS: Gene families evolving under concerted evolution are not amenable to classical phylogenetic analyses since paralogs maintain identical, species-specific sequences, precluding the estimation of correct gene trees from sequence differences. This leaves conservation of syntenic arrangements with respect to "anchor elements" that are not subject to concerted evolution as the only viable source of phylogenetic information. We have demonstrated here that a purely synteny-based analysis of tRNA gene histories is indeed feasible. Although the choice of synteny anchors influences the resolution in particular when tight gene clusters are present, and the quality of sequence alignments, genome assemblies, and genome rearrangements limits the scope of the analysis, largely coherent results can be obtained for tRNAs. In particular, we conclude that a large fraction of the tRNAs are recent copies. This proliferation is compensated by rapid pseudogenization as exemplified by many very recent alloacceptor remoldings.


Subject(s)
Drosophila/genetics , Genome , Phylogeny , Primates/genetics , RNA, Transfer/genetics , Synteny , Animals , Base Sequence , Codon , Evolution, Molecular , Genetic Code , Multigene Family , Pseudogenes , Sequence Alignment , Sequence Homology, Nucleic Acid
17.
PLoS One ; 9(8): e105015, 2014.
Article in English | MEDLINE | ID: mdl-25137074

ABSTRACT

The elucidation of orthology relationships is an important step both in gene function prediction as well as towards understanding patterns of sequence evolution. Orthology assignments are usually derived directly from sequence similarities for large data because more exact approaches exhibit too high computational costs. Here we present PoFF, an extension for the standalone tool Proteinortho, which enhances orthology detection by combining clustering, sequence similarity, and synteny. In the course of this work, FFAdj-MCS, a heuristic that assesses pairwise gene order using adjacencies (a similarity measure related to the breakpoint distance) was adapted to support multiple linear chromosomes and extended to detect duplicated regions. PoFF largely reduces the number of false positives and enables more fine-grained predictions than purely similarity-based approaches. The extension maintains the low memory requirements and the efficient concurrency options of its basis Proteinortho, making the software applicable to very large datasets.


Subject(s)
Models, Genetic , Software , Synteny , Bacterial Proteins/genetics , Cluster Analysis , Computer Simulation , Datasets as Topic , Genes, Bacterial
18.
J Math Biol ; 66(1-2): 399-420, 2013 Jan.
Article in English | MEDLINE | ID: mdl-22456957

ABSTRACT

Orthology detection is an important problem in comparative and evolutionary genomics and, consequently, a variety of orthology detection methods have been devised in recent years. Although many of these methods are dependent on generating gene and/or species trees, it has been shown that orthology can be estimated at acceptable levels of accuracy without having to infer gene trees and/or reconciling gene trees with species trees. Thus, it is of interest to understand how much information about the gene tree, the species tree, and their reconciliation is already contained in the orthology relation on the underlying set of genes. Here we shall show that a result by Böcker and Dress concerning symbolic ultrametrics, and subsequent algorithmic results by Semple and Steel for processing these structures can throw a considerable amount of light on this problem. More specifically, building upon these authors' results, we present some new characterizations for symbolic ultrametrics and new algorithms for recovering the associated trees, with an emphasis on how these algorithms could be potentially extended to deal with arbitrary orthology relations. In so doing we shall also show that, somewhat surprisingly, symbolic ultrametrics are very closely related to cographs, graphs that do not contain an induced path on any subset of four vertices. We conclude with a discussion on how our results might be applied in practice to orthology detection.


Subject(s)
Models, Genetic , Phylogeny , Algorithms , Animals , Computational Biology , Evolution, Molecular , Genomics , Humans , Mathematical Concepts
SELECTION OF CITATIONS
SEARCH DETAIL
...